home *** CD-ROM | disk | FTP | other *** search
/ Linux Cubed Series 4: GNU Archives / Linux Cubed Series 4 - GNU Archives.iso / gnu / fontutil.6 / fontutil / fontutils-0.6 / lib / varstring.c < prev    next >
Encoding:
C/C++ Source or Header  |  1992-05-17  |  2.5 KB  |  98 lines
  1. /* varstring.c: variable-length strings.
  2.  
  3. Copyright (C) 1992 Free Software Foundation, Inc.
  4.  
  5. This program is free software; you can redistribute it and/or modify
  6. it under the terms of the GNU General Public License as published by
  7. the Free Software Foundation; either version 2, or (at your option)
  8. any later version.
  9.  
  10. This program is distributed in the hope that it will be useful,
  11. but WITHOUT ANY WARRANTY; without even the implied warranty of
  12. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  13. GNU General Public License for more details.
  14.  
  15. You should have received a copy of the GNU General Public License
  16. along with this program; if not, write to the Free Software
  17. Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.  */
  18.  
  19. #include "config.h"
  20.  
  21. #include "varstring.h"
  22.  
  23.  
  24. /* You use variable-length stringsd by calling `init_string' first, then
  25.    assigning to particular elements via `set_string_element'. The string
  26.    will initially be `INITIAL_SIZE' characters, and be incremented in
  27.    blocks of size `INCREMENT_SIZE'.  */
  28.  
  29. #define INITIAL_SIZE 16
  30. #define INCREMENT_SIZE 64
  31.  
  32. variable_string
  33. vs_init ()
  34. {
  35.   variable_string vs;
  36.  
  37.   VS_CHARS (vs) = xmalloc (INITIAL_SIZE);
  38.   *VS_CHARS (vs) = 0;
  39.   VS_ALLOCATED (vs) = INITIAL_SIZE;
  40.   VS_USED (vs) = 0;
  41.  
  42.   return vs;
  43. }
  44.  
  45.  
  46. /* Free the data we've allocated for VS.  */
  47.  
  48. void
  49. vs_free (variable_string *vs)
  50. {
  51.   free (VS_CHARS (*vs));
  52.   VS_CHARS (*vs) = NULL;
  53. }
  54.  
  55.  
  56. /* We do not put a NULL after we insert NEW_CHAR at the (zero-based)
  57.    index LOC.  The caller is responsible for that.  */
  58.  
  59. void
  60. vs_set_char (variable_string *vs, unsigned loc, char new_char)
  61. {
  62.   /* Do we need more space?  */
  63.   if (loc >= VS_ALLOCATED (*vs))
  64.     { /* Yes.  Make sure to allocate enough.  */
  65.       unsigned extra = MAX (INCREMENT_SIZE, loc - VS_ALLOCATED (*vs) + 1);
  66.       VS_CHARS (*vs) = xrealloc (VS_CHARS (*vs), VS_ALLOCATED (*vs) + extra);
  67.       VS_ALLOCATED (*vs) += extra;
  68.     }
  69.  
  70.   VS_CHARS (*vs)[loc] = new_char;
  71.   VS_USED (*vs) = loc + 1;
  72. }
  73.  
  74.  
  75. /* Append NEW_CHAR to VS.  */
  76.  
  77. void
  78. vs_append_char (variable_string *vs, char new_char)
  79. {
  80.   vs_set_char (vs, VS_USED (*vs), new_char);
  81. }
  82.  
  83.  
  84. variable_string
  85. vs_concat (variable_string vs1, variable_string vs2)
  86. {
  87.   variable_string vs;
  88.   unsigned used = VS_USED (vs1) + VS_USED (vs2);
  89.   
  90.   VS_CHARS (vs) = xmalloc (used + 1);
  91.   memcpy (VS_CHARS (vs), VS_CHARS (vs1), VS_USED (vs1));
  92.   memcpy (VS_CHARS (vs) + VS_USED (vs1), VS_CHARS (vs2), VS_USED (vs2));
  93.   VS_ALLOCATED (vs) = used + 1;
  94.   VS_USED (vs) = used;
  95.  
  96.   return vs;
  97. }
  98.